

int *sortEvenOdd(int *nums, int numsSize, int *returnSize)
{
    *returnSize = numsSize;
    for (int i = numsSize; i > 0; i -= 2)
    {
        int flag = 0;
        for (int j = 2; j < i; j += 2)
        {
            if (nums[j - 2] > nums[j])
            {
                int temp = nums[j - 2];
                nums[j - 2] = nums[j];
                nums[j] = temp;
                flag = 1;
            }
        }
        if (flag == 0)
        {
            break;
        }
    }
    for (int i = numsSize; i > 0; i -= 2)
    {
        int flag = 0;
        for (int j = 3; j < i; j += 2)
        {
            if (nums[j - 2] < nums[j])
            {
                int temp = nums[j - 2];
                nums[j - 2] = nums[j];
                nums[j] = temp;
                flag = 1;
            }
        }
        if (flag == 0)
        {
            break;
        }
    }
    return nums;
}